Accelerated Combinatorial Optimization using Graphics Processing Units and C++ AMP
نویسندگان
چکیده
منابع مشابه
Accelerated Searches of Gravitational Waves Using Graphics Processing Units
The existence of gravitational waves was predicted by Albert Einstein. Black hole and neutron star binary systems will product strong gravitational waves through their inspiral and eventual merger. The analysis of the gravitational wave data is computationally intensive, requiring matched filtering of terabytes of data with a bank of at least 3000 numerical templates that represent predicted wa...
متن کاملGraphics Processing Units and High-Dimensional Optimization.
This paper discusses the potential of graphics processing units (GPUs) in high-dimensional optimization problems. A single GPU card with hundreds of arithmetic cores can be inserted in a personal computer and dramatically accelerates many statistical algorithms. To exploit these devices fully, optimization algorithms should reduce to multiple parallel tasks, each accessing a limited amount of d...
متن کاملData Mining Using Graphics Processing Units
During the last few years, Graphics Processing Units (GPU) have evolved from simple devices for the display signal preparation into powerful coprocessors that do not only support typical computer graphics tasks such as rendering of 3D scenarios but can also be used for general numeric and symbolic computation tasks such as simulation and optimization. As major advantage, GPUs provide extremely ...
متن کاملAccelerating Genetic Programming Using Graphics Processing Units
Evolution through natural selection offers the possibility of automatically generating functionally complex solutions to a wide range of problems. Methods such as Genetic Programming (GP) show the promise of this approach but tend to stagnate after relatively few generations. To research this issue, execution speed must be substantially improved. This thesis presents work to accelerate the exec...
متن کاملIterative Solutions using Programmable Graphics Processing Units
This work investigates the feasibility of implementing an iterative algorithm on a programmable GPU (PGPU) using the Fuzzy C-Means (FCM) algorithm. The PGPU has been shown to provide significant reductions in computation times for a variety of non-iterative algorithms. However the feasibility of implementing complex iterative algorithms within a programmable graphics pipeline has yet to be dete...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2014
ISSN: 0975-8887
DOI: 10.5120/17529-8100